Practical-Oriented Pressure Sensor Placement For Model-Based Leakage Location In Water Distribution Networks

In order to bring remarkable benefits to operation and management of water networks, the analysis of sensed data can be used to locate water leaks using of a model-based methodology. However, the number of sensors installed is usually limited because of budget constraints and hence a strategy for optimizing their number and placement is required. This optimization is tightly coupled to the performance of the real-time model-based leakage diagnosis operation and hence the former should consider the requirements of the latter: (1) high distinguishability among all potential leaks to be detected; and (2) strong robustness in front of model-reality mismatches and other uncertainties. This paper describes a model-based pressure sensor placement optimization technique that focuses on the previous aspects and addresses practicality issues that arise in a real deployment. The technique uses an optimization method based on Genetic Algorithms that, unlike most common approaches in literature, avoids using a binary reasoning process. This increases the information granularity resulting in an improvement of both the leak distinguishability and the method robustness. Moreover, the technique also addresses the practical concerns by deriving an enhanced cost function. Finally, the method is validated in a District Metered Area of the Barcelona water distribution network. Results indicate that a good enough detection accuracy can be achieved with a low number of optimally placed sensors

A comprehensive dynamic model for class-1 tensegrity systems based on quaternions

In this paper we propose a new dynamic model, based on quaternions, for tensegrity systems of class-1. Quaternions are used to represent orientations of a rigid body in the 3-dimensional space eliminating the problem of singularities. Moreover, the equations based on quaternions allow to perform more precise calculations and simulations because they do not use trigonometric functions for the representation of angles. We present a thorough introduction of tensegrities and the current state of research. We also introduce the quaternions and provide in the appendix some important details and useful properties. Applying the Euler–Lagrange approach we derive a comprehensive dynamic model, first for a simple rigid bar in the space and, at last, for a class-1 tensegrity system. We present two model forms: a matrix and a vectorial form. The first more compact and easier to write, the latter more suitable to apply the tools and the theory based on vector fields.Postprint (author’s final draft

Map format for mobile robot map-based autonomous navigation

This technical report defines the spatial representation and the map file format used in a mobile robot map-based autonomous navigation system designed to be deployed in urban areas. After a discussion about common requirements of spatial representations for map-based mobile robot autonomous navigation, a proposed environment model that fulfills previously discussed requirements is formally presented. An example of a map representing an outdoor area of an university campus of about 10000m2 is given to better illustrate the map format. Finally, the report shows simulation results on global localization and path planning using the proposed map

A comprehensive dynamic model for class-1 tensegrity systems based on quaternions

a b s t r a c t In this paper we propose a new dynamic model, based on quaternions, for tensegrity systems of class-1. Quaternions are used to represent orientations of a rigid body in the 3-dimensional space eliminating the problem of singularities. Moreover, the equations based on quaternions allow to perform more precise calculations and simulations because they do not use trigonometric functions for the representation of angles. We present a thorough introduction of tensegrities and the current state of research. We also introduce the quaternions and provide in the appendix some important details and useful properties. Applying the Euler-Lagrange approach we derive a comprehensive dynamic model, first for a simple rigid bar in the space and, at last, for a class-1 tensegrity system. We present two model forms: a matrix and a vectorial form. The first more compact and easier to write, the latter more suitable to apply the tools and the theory based on vector fields

Real-time software for mobile robot simulation and experimentation in cooperative environments

Trabajo presentado al 1st SIMPAR celebrado en Venecia del 3 al 6 de noviembre de 2008.This paper presents the software being developed at IRI (Institut de Robotica i Informatica Industrial) for mobile robot autonomous navigation in the context of the European project URUS (Ubiquitous Robots in Urban Settings). In order that a deployed sensor network and robots operating in the environment cooperate in terms of information sharing, main requirements are real-time performance and the integration of information coming from remote machines not onboard the robot. Moreover, the project involves a group of eleven industrial and academic partners, therefore software integration issues are critical. The proposed software framework is based on the YARP middleware and has been tested in real and simulated experiments.This work was supported by projects: 'Ubiquitous networking robotics in urban settings' (E-00938), 'CONSOLIDER-INGENIO 2010 Multimodal interaction in pattern recognition and computer vision' (V-00069), 'Robotica ubicua para entornos urbanos' (J-01225). Partially supported by Consolider Ingenio 2010, project CSD2007-00018, CICYT project DPI2007-61452, and IST-045062 of the European Community Union.Peer Reviewe

Guiding and regrouping people missions in urban areas using cooperative multi-robot task allocation

Peer ReviewedPostprint (author’s final draft

On The Structure Of The Objective Function For A Pressure Sensor Placement Optimizing Methodology Based On Genetic Algorithms Applied To Model-Based Leakage Localization In Distribution Water Networks

Real-time monitoring of distribution water networks relies on the deployment of sensors and the availability of their measurements in order to predict the system state and assess its performance. A meaningful application of this methodology is the detection and localization of leaks using model-based approaches. Since the number of sensors is limited because of budget constraints, it is important to place these devices in locations where the effectiveness of the leakage diagnosis is maximized. Finding the best sensor distribution is a global optimization problem defined by an objective function that might depend on different factors. Therefore, deriving the correct structure of such function is a crucial step as a wrong definition would lead towards a confusing optimal solution affecting negatively the monitoring performance. In general, sensor placement optimization methods describe objective functions using factors related to the amount of undistinguishable leaks. More concretely, the methods first compute groups of locations where leaks cannot be differentiated and then maximize this number of groups or minimize their size. In this paper, additional factors are presented to accurately represent the requirements of the leak diagnosis phase. These include other statistical figures related to the size of groups, geographical characteristics like the group’s extension area, levels of sensitivity that indicate whether a location is more or less sensible to pressure changes, etc. The objective of this study is to review several factors in order to comprehend their behaviour and justify or discard them for the objective function. The indicators under study are evaluated by means of a cross-correlation analysis applied to the scenario defined by the District Metered Area of the Barcelona water distribution. Results indicate the existence of different independency levels between the indicators that allow us to select those with less redundancy

Optimizing Operating Rules Of Multiple Source Water Supply Systems In Terms Of System Reliability And Resulting Operating Costs: Survey Of Simulation-Optimization Modeling Approaches Based On General Purpose Tools

Management of a water supply system from the point of view of the conjunctive use of water sources is a very complex problem whose solution is not just obtained using analytical models but also through a negotiation process among stakeholders and in which Public Bodies have a main role. For these reasons, this problem has been addressed using conservative approaches based on simulation models or simulation – linear optimization models parameterized using few parameters. These approaches have certain strengths but also certain drawbacks or constraints. In general these conservative approaches are already covered by existing generalized modelling tools (i.e. Aquator, Oasis and Riverware) that may be used to estimate a solution through a longer or shorter trial and error process. However, these conservative approaches and the corresponding generalized modelling tools have drawbacks and constraints when dealing with certain complexities of water supply systems (i.e.: non-linearity, uncertainty or stochastic nature) that may prevent them of finding an optimal solution. Therefore, a functionality that current modelling systems are starting to offer to overcome this drawback is the capacity to be linked with external software modules mainly implementing accurate and complex optimization methods (i.e.: Evolutionary Algorithms / SolveXL tool). This paper identifies and tests suitable Simulation-Optimization approaches found in existing Generalized Modeling Tools for optimizing operating rules of multiple source water supply systems in terms of system reliability and resulting operating costs: a special focus on Genetic Algorithms is considered. The main purpose is to find out whether these approaches are already covering the decision support needs of managers, Public Bodies or other stakeholders involved in the operation of these systems, or ‘ad-hoc’ tools may be needed. This process leads to identify strengths and weaknesses of these modeling approaches found in existing Generalized Modeling Tools

A decision support system for on-line leakage localization

This paper describes a model-driven decision-support system (software tool) implementing a model-based methodology for on-line leakage detection and localization which is useful for a large class of water distribution networks. Since these methods present a certain degree of complexity which limits their use to experts, the proposed software tool focuses on the integration of a method emphasizing its use by water network managers as a decision support system. The proposed software tool integrates a model-based leakage localization methodology based on the use of on-line telemetry information, as well as a water network calibrated hydraulic model. The application of the resulting decision support software tool in a district metered area (DMA) of the Barcelona distribution network is provided and discussed. The obtained results show that the leakage detection and localization may be performed efficiently reducing the required time. © 2014 Elsevier Ltd.The authors wish to thank the support received by the AM0901 project funded by R+i Alliance (Suez Environnement) and by the EFFINET grant FP7-ICT-2012-318556 of the European Commission.Peer Reviewe

On Real-Time Monitoring And Control For Efficient Management Of Drinking Water Networks: Barcelona Case Study

Drinking water utilities in urban areas are focused on finding smart solutions facing new challenges in their real-time operation because of limited water resources, intensive energy requirements, a growing population, a costly and ageing infrastructure, increasingly stringent regulations, and increased attention towards the environmental impact of water use. Such challenges force water managers to monitor and control not only water supply and distribution, but also consumer demand. This paper presents and discusses novel methodologies and procedures towards an integrated water resource management system based on advanced ICT technologies of automation and telecommunications for largely improving the efficiency of drinking water networks (DWN) in terms of water use, energy consumption, water loss minimization, and water quality guarantees. In particular, the paper addresses the first results of the European project EFFINET (FP7-ICT2011-8-318556) devoted to the monitoring and control of the DWN in Barcelona (Spain). Results are split in two levels according to different management objectives: (i) the monitoring level is concerned with all the aspects involved in the observation of the current state of a system and the detection/diagnosis of abnormal situations. It is achieved through sensors and communications technology, together with mathematical models; (ii) the control level is concerned with computing the best suitable and admissible control strategies for network actuators as to optimize a given set of operational goals related to the performance of the overall system. This level covers the network control (optimal management of water and energy) and the demand management (smart metering, efficient supply). The consideration of the Barcelona DWN as the case study will allow to prove the general applicability of the proposed integrated ICT solutions and their effectiveness in the management of DWN, with considerable savings of electricity costs and reduced water loss while ensuring the high European standards of water quality to citizens